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Abstract 

We study the monoid of so called projection functors Ps attached to simple modules S 
of a finite dimensional algebra, which appear naturally in the study of torsion pairs. We 
determine defining relations in special cases of path algebras. For the linearly oriented 
(~| ' Dynkin quiver of Type A, we get an isomorphism to the monoid of non-decreasing parking 

"t^ . functions. Moreover we give an explicit isomorphism between the monoid algebra of non- 

decreasing parking functions and a certain incidence algebra independent of the field. 



(N : 1 Introduction 

> 



The study of Hom-orthogonal subcategories is a classical tool in the representation theory of 
0^ I finite dimensional algebras. The process of passing from the module category to orthogonal 

subcategories is essential as pointed out for example in IIGL91L HSchQlj Here the so called 
cn . projection functors appear naturally. We start by defining them for arbitrary modules U over an 

iH I associative finite dimensional unital algebra A over a field k. We denote by A-mod the category 

of finite dimensional left A-modules and by gen- U its full subcategory which consists of those 
modules isomorphic to a quotient of some f/®'^. We first define the endofunctor t(/ on A-mod 
by sending a module M to its greatest submodule \uiM) which lies in gen-L'^. This gives a 
subfunctor of the identity functor idA-mod, i-C- the embeddings im of tf/(M) into M for every 
C^ ■ module M yield a natural transformation t : ty — > idA-mod- We obtain the so called projection 

functor P{7 : A-mod — > A-mod by passing to the cokemel inM)MeA-mod '■ idA-mod — * Pf/ of l. 
The question of describing the relations between such functors arises naturally. It fits into the 
general categorification programmme of realizing Lie-theoretic objects as functors on module 
categories UMazlOl . 

We concretrize this and concentrate just on the multiplicative interplay between certain projec- 
tion functors. To create the framework we consider the monoid txa generated by {P^ | S simple} 



up to natural isomorphism. For this we recall that the composition of endofunctors on A-mod 
induces a multiplication on the isomorphism classes of endofunctors. Hence tt^ is the set of the 
isomorphism classes [Psj Psj ■ ■ ■ RsJ with r > and S i,S2,- ■ -,5 r simple A-modules together 
with that multiplication. In this sense we speak of monomials over {P5 | 5 simple ), omit the 
brackets indicating the isomorphism classes and write 1 for the isomorphism class of the identity 
functor. To study this monoid and its monoid algebra a good way to start is finding a set of 
defining relations. We give some relations: 

Proposition 1.1. Let S and T be simple A-modules without any non-trivial self-extensions. Then 
the following relations hold: 

(a) PsoPs = Ps 

(b) IfExt\{T,S) = holds, we have Ps o Pt o Ps = Pt oPs oPj- = P^ o Pt. 

As a consequence of the second relations we get Ps o Ry - Ry o R5 if Ext\(T, S) - = Ext^(5' , T) 
holds. Thus certain generators of txa satisfy the braid relations of type A. 
Now if A is the path algebra kQ of a finite acyclic quiver Q = {Qo,Qi) over k, then each 
simple kQ-raodu\e St (attached to the vertex t) has no non-trivial self-extensions and hence the 
proposition holds for all generators of ttq := TtkQ. We conjecture that these relations are defining 
for 7tg. To determine whether the above relations are defining ones we compare knQ with the 
algebra Bq, which we define by generators X, with t e Qq and the following relations: 

• X^ = X, for all seQo 

• X.XtX, - X,X,X, for all sjeQo 

• XfXsXt - XgXf for all s,t € Qq, such that there is no arrow from t to s 

There is an epimorphism if/Q of algebras from Sq onto kng with Xf h^ Ps,='-Pt for all t e Qq 
by the above relations of the projection functors since the dimension of Extj^^{S t, S s) coincides 
with the number of arrows from t to s. Note that if this epimorphism tfrg is an isomorphism, then 
tzq is isomorphic to the Hecke-Kiselman semigroup associated with Q introduced in HGMlll . 
We introduce a method to detect when ifr is an isomorphism in section 3. So far we applied 
it successfully to tree quivers with a specific orientation including bipartite tree quivers, m- 
subspace quivers, star quivers and each Dynkin quiver of type A as well as to a couple of families 
of symmetrically shaped quivers. In this article we just discuss the former ones (see Prop. 13.71 
and Theo. 13.91 ). As the relations are independent of the number of arrows unless there are none, 
one expects that multiple arrows have no impact. Moreover the relations are local as they just 
take direct neighbourhoods into account. We treat these aspects in section 3 for Sq where it is 
obvious and for knQ. 

In section 4 we study the algebra Sq and compute its Gabriel quiver. By definition its underlying 
monoid is the Hecke-Kiselman semigroup associated with Q. These algebras emerge as finite 
dimensional (see Cor. 13.31 ) and basic (see Prop. 14. Il l regardless of the representation type of Q. 
The Gabriel quiver can be described using the combinatorics given by the shape of the original 
quiver. 



Theorem 1.2. The simple modules Em of Sq, hence the vertices of the Gabriel quiver TiSg), 
are parametrized by the subsets M of Qq. Moreover there is at most one arrow between two 
vertices. More precisely we have [E^] — > [Ea?] e Y{!BQ)for two subsets M,N of Qq if and only 
if M\ N and N\ M are non-empty and if for each pair (m, n) e M\ N X A'^\ M there is an arrow 
m ^> n in Q. 

Since the Hecke-Kiselman semigroup associated with an acyclic finite quiver is Jf-trivial, these 
results can be deduced from r PHSTlll . The author thanks Anne Schilling for pointing this 
reference out. Let Qn denote the following linearly oriented Dynkin quiver of type A: 

1 > 1 > . . . > n 

This family of quivers has a special role, we show in subsection 14.31 
Proposition 1.3. Let Q be connected, finite and acyclic. 

(a) IfQ- Qn then the Gabriel quiver ofSq^^ has exactly n+ \ connected components. 

(b) IfQ is distinct from the linearly oriented Dynkin quiver of type A, then the Gabriel quiver 
ofSg has exactly 3 connected components. 

Therefore we devote section 5 to the algebra Sg„, which is isomorphic to Ictiq^^ by section 3. It 
can be read almost independent. Now the monoid algebra of non-decreasing parking functions 
NDPF„+i has the same defining relations as Sg„ (see IIHT09II or HGMllH ) and is thus isomorphic 
to Sq^^. As shown in [HT09] it is isomorphic to the incidence algebra Inc (P„) of the product 
order >„ on the powerset of nj :={1, 2, . . . , «) if the underlying field k is the field of complex 
numbers C. We recall, that for two subsets K = {ki < . . . < k,-] and / = I ji < . . . < jm) of n] 
we have K >„ J iS m = r and ki > ji holds for all i € r\. They use the representation theory of 
the symmetric group. In [DHSTlll this is generalized using the ^-triviality of the underlying 
monoid. Here (see Main Theorem 15.31 ) we inductively construct an isomorphism from Inc (P„) 
to Sq^ independent of the field - in fact it holds for a commutative ring - using the structure of 
the tower of algebras Sg, c Sq^ c . . . and the action of 7Tq„ on the (injective indecomposable) 
^2„ -modules. We expect that a notion of non-decreasing parking functions for arbitrary quivers 
determines defining relations for txq. 
Acknowledgments : 
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2 Relations 

For every homomorphism (p : M — > A'^ in A-mod we get the following commutative diagram 
defining Pu^p, which we will call the diagram of (p induced by Pu, with exact rows, which we 



will call the short exact sequence of M resp. N induced by P[/: 

> tf/M — — > M — — — > Pf/M = M/tf/M 



tf/(^) ^ (filxuM 



f Puif) 



> iuN > N — > PuN - N/iuN > 

Other descriptions of the endofunctor ty are useful. Obviously for every A-module M, the 
module tyM is the sum over all submodules X of M lying in gen-L'^. Therefore tj/M is the image 
of the evaluation map evu,M '■ U ®EndA(f/) Hom^(?7, M) — > M with w ® i/j i-> ipiu). Now if L'^ = 5 
is simple then the module t^M is isomorphic to some S^^ and ev : S <SEndA{S) Hom^CS, _) — > t^ 
is thus even a natural isomorphism. 



Proof of Proposition \l.l[ a). US has no non-trivial self-extensions, then ts is a torsion radical, 
i.e. a subfunctor of the identity functor such that \s{M/\sM) = holds for all M e A-mod, and 
im P5 = kerHom^(5, _) holds. n 

We will prove (b) of Proposition II . 1 1 with (and after) the following lemma. 



Lemma 2.1. Let S and T be two non-isomorphic simple modules. Then Py o Pj and PsmT (^re 



naturally isomorphic if and only ifExt\(T,S) = holds. 



Proof. If there exists a non-split short exact sequence — > S — > X — > T — > 0, then the 
functors Pj o P5 and Pss,t are not naturally isomorphic since we have: 

Pr o Ps{X) = PriX/fiS)) = ^ T - X/f{S) - P^erW 

Now we assume Ext^(r, 5) = 0. Let M be a module. Since tsej-M is semi-simple it coincides 
with t^M ® tj-M. For that reason the restriction of the canonical projection n: M — > M/tsM 
to is9TM factors through n' : \s<stM — > trCR^M). By passing to the cokernels we get the 
following commutative diagram whose exact rows are induced by Ps<st and Pj-: 

> \s®tM ^ M » Ps^tM = MnsmrM > 

n = TtM 
> triPsM) > PsM > PtPsM = {PsM)I{\t{MI\sM)) > 

To see that the epimorphism tim is an isomorphism, it suffices to show that n' is an epimorphism 
because of ker/r' = ker;:. Since Hom^(r, M) and Hom^(r, P5M) are isomorphic by the 
assumptions, this follows from: 

tr(PsM) - T ®End(T) Homier, PsM) = T ®End(T) Hom^Cr, M) = {jM = 7r'(ts®rM) 



Moreover we get for every morphism tp : M — > N the following cube,in which the sides on the 
left commute and in which thus the right square commutes. Thus ^ is a natural isomorphism. 



M 



P^M 



N — 
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f 
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Proof of Proposition \l.l\ b). By the previous lemma it suffices to show 

(A) Pser o Pr ~ Ps o Pr and (B) P5 o P^er ~ Ps ° Pr- 
Proof of (A). Since T has no non-trivial self-extensions and is as simple as 5 , a natural 
isomorphism is induced by: 

tserCPrM) = ts(PrM) ® tr(PrM) - tsCPrM) 



Proof of (B). Let a: Pj- — > Psist be the natural transformation given by the following 
composition qtm of the canonical epimorphism and isomorphism for every module M: 



Pj-M = M/trM » (M/trM)/[(t5M®trM)/trM] > Ps(btM 

We claim, that the natural transformation {PsaM)MeA-mod- P5 ° Pr — * Ps ° Pssr is a natural 
isomorphism. For this we look at the diagram of om induced by P5 and consider its exact 
sequence of kernels and cokernels given by the snake lemma: 

-^ ker ts c^m — > ker cum — > ker P5 um — > coker ts c^m — > — > coker P5 om -^ 

Now ker om = tsM e gen-5 is a submodule of ts PjM. Hence the monomorphism l is an 
isomorphism. Moreover \so:m is surjective. This is seen by using the assumptions on 5, which 
yield the surjectivity of HomACS', om), and the natural isomorphism of ts and S^HomACS', _). n 



3 The monoid algebras Rttq and !Bq for path algebras kQ 

We now turn towards the class of finite dimensional path algebras. So let Q = (Qq, 2i) be a finite 
acyclic quiver, i.e. Q is an oriented graph without oriented cycles and with finite sets Qq and Qi 



of vertices and arrows respectively. We will denote an arrow in 2 by a: s ^ t e Qi or s ^> t, 

and a path tn <— ■ ■ ■ ■^ ti <— t by /3„ . . ■/32/3i. The path algebra of Q over a field k is denoted by 
kQ. The category kQ-vaod and the category 2-^rep of finite dimensional ^-representations over 
k are equivalent and we will not distinguish between them. Let (Q^,.) be the free monoid over 
Qo, i.e. the monoid of words over the alphabet Qq with the concatenation . as multiplication. 
There is the canonical epimorphism p: kQ*^ — > Sq with q h^ Xq for all q e Qq. We will 
denote the image of a word w 6 2* under p by Xw By P„ we denote the image of X^, under the 
canonical epimorphism i//q : Sq — > kng. 

Definition 3.1. We call a subset W of Q*^ an admissible normal form associated with Q if the 
following conditions hold: 

(1) m ^QoQW 

(2) Bw :={X„ I w € W} is closed under (right-) multiplication with the generators Xf ofSg. 

(3) For all words v i= w in W, there is a Q-representation V with P^,V ^ PwV- 

Obviously the set {X^- 1 w 6 2^} is a ^-linear generating system of Sq. This definition extracts 
suitable conditions on a subset of {X^ \ v e Qq} to be a basis of Sq forcing ifrg to be an 
isomorphism: due to the conditions (1) and (2), Bw is a submonoid of Sq which contains 
the generators Xq of Sq and the unit 1 . Hence the k-lineai span of Bw is the monoid algebra 
Sq itself. Furthermore condition (3) ensures that the elements of Bw are indexed by W. Thus 
Bw is a /c-linear basis of Sq with \W\ elements. Moreover the canonical epimorphism tf/g is 
an isomorphism because of condition (3). The existence of an admissible normal form is not 
obvious. But finding one summarizes our strategy of proving that the relations are defining in 
several special cases. 

3.1 Tools for (2) and reductions 

To begin with one needs a better understanding of the multiplication of two arbitrary monomials 
in Sq, that is to say of the defining relations. Since Q is acyclic the third relation (under the two 
first ones) is equivalent to the following two: 

• XfXsXf = XgXt for all s,t e Qq, such that there is an arrow a: s ^ t 

• XgXt - XfXs for all vertices s,t e Qq which are not connected by an arrow 

Therefore the underlying monoid of Sq is isomorphic to the Hecke-Kiselman semigroup 
associated with Q introduced in HGMllL Let us fix some more notation. We will write {v} 
for the set of the letters occuring in the word v G 2*. For example we have {v} - {1,5,7, 15) 
if Go = {1,2,..., 15} and v - 1.5.15.7.1.5. For a subset M of Qq we will denote by Qm 
the full subquiver of Q whose underlying set of vertices is exactly M and we will abbreviate 
Qv '■= Q{v]- A vertex t e Qq is called a sink (source), if no arrow has tail (head) t. The condition 
on s,t e Qq in the third relation defining Sq could be replaced by requiring f to be a sink in Q^ . t- 
The defining relations of Sq generalize to the following identities in Sq (and thus in ^7tg): 



Lemma 3.2. For all t e Qq and all words v, w over Qq we have: 

XtXwX, = X^Xt ift is a sink in the subquiver Qt.w 

XfXwXf = XfXw ift is a source in the subquiver Qt.w 

XyXw = X^Xy if there is no arrow between the subquivers Qy and Q„ 

Proof. The second identity follows by duality from the first one, meanwhile the third one results 
directly from the others. We prove the first identity by an induction on the length ofw.lfw = s 
the identity is just one of the defining relations of Sq. Soletw = u. s for some s e Qq and some 
word u. The induction hypothesis applies now to s and to u: 

XfXwXt = XfXjiX^Xf = XfXiiXtX^Xi = Xj,XfXgXj = X^XgXj = X^Xf 



Essentially all calculations are abbreviated using these generalized relations. For example the 
finiteness of ttq can be deduced from them. 

Corollary 3.3. The k-algebra !Bq is finite dimensional. Hence the monoid Uq is finite. 

Proof. If Q just consists of one vertex, Sq is two-dimensional. So now we assume Q to have at 
least two vertices, pick a sink s € Qq and consider the quiver K := 2go\|.v|- Inductively Sk £ Sq 
is finite dimensional, hence has a finite basis B of monomials over {Xf \ t e Qo\{s}}. Due to 
Lemma IT2] everv monomial X^ e Sq lies either in SkXs Sk (if s e {w}) or in Sk (if s ^ {w}). 
Thus B U BX^B is a finite ^-linear generating system of Sq. d 

The next observations enable us to restrict to isomorphism classes of finite, acyclic and connec- 
ted quivers without multiple arrows. We will call a subquiver K = {Ko,K\) of Q "the quiver 
reduced by multiple arrows of Q" if Kq = Qq holds and if there is exactly one arrow between 
two vertices s and t in Ki whenever there exists (at least) one arrow between s and f in Qi. 

Proposition 3.4. Let K, K' and Q be finite, acyclic quivers. 

(a) IfK is a full subquiver of Q, then Sk is a subalgebra ofSQ. 

(b) If Q and K are (anti-) isomorphic, then Sq and Sk are (anti-) isomorphic. 

(c) IfK is the quiver reduced by multiple arrows of Q, then Sk and Sq are isomorphic. 

(d) IfK and K' are the connected components of Q, then Sq and Sk ®k Sk' are isomorphic. 

The analogous statements for Ictxk and kuQ are a priori not clear. However, if there is an 
admissible normal form associated with K most of them hold (see Proposition [3l 



3.2 Tools for (3) and a criteria for reductions 

For any vertex t € Qq we abbreviate P, - P, •= Rs, and similar for t^,. The projection functor 
Pt on 2-^rep associated with St is easily computed for representations V of Q, since the functor 
ts, maps V to that submodule U of the socle Soc(V) c V, which is given by Ut = (SocV); and 
U, = for all s e Qo\{t}. Therefore P,y is described by (P^V), - Vt/Ut and (PfV), - V, for all 



s e 2o\{^l and the respectively induced ^-linear maps. Consequences, in particular for simples 
and injective indecomposable representations, are summarized in the next remarks. Let I^ be the 
injective envelope oi S x- 

Remark 1. A Q-representation V is fixed under the action of those P; with t ^ suppV 
'•={<! ^ 2o I y{(l) "^ 0}. Thus PwV = V holds for all words w over Qo\ supp(y). In particular we 
have for all w e Ql: 

(St if t i {w} 
[0 ifte {w} 

Remark 2. The action of P^ on the injective indecomposable representation I^ is: 

if X i^ t 




ij X = t 
Hence Ix is fixed under Pwfor all words w over Qo not containing x. 

Let A' be a subquiver of Q and F\ ^-/ep — > 2-^rep the canonical embedding functor. Recall 
that for every ^-representation IJ the ^-representation FU is defined by setting for all t e Qq 
and a e Qi: 

{FU)t:=\ and {FU)a:=\ 

10 otherwise 10 otherwise 

Lemma 3.5. Let K be a subquiver of Q, x e Kq and v, w e K^. 

(a) The functors FP^ und P^ F are naturally isomorphic. 

(b) If there is a K-representation V with f{, V ^ r^^, V, then F^ and P^ are not naturally 
isomorphic. 

Proof. We apply F to the short exact sequence of a ^-representation U induced by F^ and get 
the short exact sequence: 

-^ Fif^U ^ FU ^ F^Pu -^ 

This is already the short exact sequence of FU induced by 1^ because of Ft^ U - Vx FU 
and the uniqueness (up to isomorphism) of the cokernel. Therefore (a) holds. In particular, we 
conclude (b) from: f^^FV = Ff{Pv ^ Ff^^W = F^p^FV. a 

Proposition 3.6. Let K, K' and Q be finite, acyclic quivers. Assume that there are admissible 
normal forms W and W associated with K and K' respectively. 

(a) IfK is a full subquiver ofQ, then knx is a subalgebra ofUnq. 

(b) If Q and K are isomorphic, then Ictik and kng are isomorphic. 

(c) IfK is the quiver reduced by multiple arrows of Q, then Ictik and kng are isomorphic. 

(d) IfK and K' are the connected components of Q, then IcUq and kUfc ®^ knic are isomorphic. 



Proof. By the assumption on K we have kux = Sk- In case (a) or (c), the assignment 
F4 i-> Pv for all x € Kq extends to a homomorphism kux — > ^Ttg. Its image is 
linearly spanned by the monomials F^ with v e W. But by the previous lemma, Lemma [331 the 
tuple (F{, I V € W) is also linearly independent. Thus the assertions (a) - (c) hold for dimensional 
reasons. Meanwhile an admissible normal form associated with Q in case (d) is given by W . W . 
Therefore kuQ = 3q holds and (d) follows with Proposition 13 .4r d). D 

3.3 The linearly oriented Dynkin quiver of type A 

We denote by ;P„ the poset of the product order >„ on the powerset of n\ defined in the 
introduction. For two intervals J and / in «j we define J> I hy requiring min / > min / and 
max/ > max/, in particular {max/, max/) >„ {min/, min/). The poset ;P„ is in bijection with 
the set consisting of tuples of intervals Jr> ■ ■ ■> Jiinn^. For an interval J = | /, / + 1 , . . . , 7 - 1 , j) 

of positive integers let J denote the word / . / + 1 7 - 1 . 7 as well. The monomial Xj € Sq„ 

is an idempotent. More precisely for all fc € 7 we have XjX^ = Xj since k is a. source in the 

subquiver Qt.k+i j-i.j (Lemma [3.2l ). We will meet a generalisation of these idempotents to 

arbitrary finite quivers without oriented cycles to determine the radical of Sq in the next section. 

Proposition 3.7. An admissible normal form ofSg^^ is 

Wn '-{Jf Ji \ r e nj U {0), J,> . . .> J\ intervals in nj ) 

So Sq,, and kng^ are isomorphic and have the dimension C„+i - ^( "^j 1 by characterization 
6.19.aa. in ||Sta99i of the n + l"' Catalan number C„+i. 

Proof. Condition (1) is easily verified by looking at r = and r = 1. To check condition (2) we 
just state a multiplication rule: 

Let « € N. For all intervals J and L\< . . .<Ls in «J and for Lq :- -: L^+i we define indices 
y = y{J, Li , . . . , Ls) and z - z{J, Li,..., L^) by: 



y'-- 

and 



(max{;c e i\\ J>Lx and J n (L^ + 1)^0) ifLi < J and 7 n (Li + 1) = 

else 

^y+1 ifJ<Ly+i 

min{x e [y + 2,. . . ,s]\ Ly+i VJ J < L^} if J -f^ /-y+i and J U L^+i -< Lg 

s + \ else, thus if J i^ Ly+[ and J U (Ly+i) 7^ L^ 



Then the product ofXi^i^ and Xj is given by: 



^L...M^J = ^...X.(/UU- .L,)Z,...L, - 1 ^ ■ ^^^^^.^^ 



^L,...L,.+i7L,,...Li ifJ< Ly+l 

L,...L;(7UL,.+i)Lv-il 



The proof is a lengthy but straightforward induction on s requiring case by case analysis. Now 
we turn towards condition (3). For this it suffices to consider the injective indecomposable Q„- 
representations Ij for j €n][J {0}. We set Iq := 0. Because of Pjlj = Ij-\ we get inductively on r 
for all intervals Jr> ■ ■ ■> J\vcin\: 

p / . _ (^™n ■/«-! ^^ ^ ^ Ux=i Jx, where a € rj is min. with j e J a 
\lj otherwise 

Let Jr> ■ ■ ■> Ji and Ls> . . .> L\ be two distinct tuples of intervals in n\ . Without loss of 
generality we can pick an index a e rj minimal with respect to J a being distinct from Li , . . . , L^. 
Then we have: 

and 

p j/minLi-i if max J a € IJ^^j L^, whcrc testis min. with max /« e Lh 

[Imaxj, Otherwise 

We are done if max/^ ^ Ux=i ^t- So we assume max/^ e Ux=i ^^- ^^ ^^ done as well if 
min Lh i= min Ja- Thus let min Lh = min 7^. Now we consider the action on /maxL,/ 

and 

(^min/r-i if maxLfo 6 Uv=i Jx, where c € rj is min. with maxL^ e Jc 
/maxLft Otherwise 



In the first case (for max Lh ) the inequality holds because of max/^ ^ maxL/, > max/^, so 
Jc > J a, hence min J^ > min /a- In the second one it holds due to max Lh > min Lh - I. u 

The defining relations for 7tg,, are the same as for the monoid NDPF„+i of non-decreasing park- 
ing functions (see |HT09| or [GMUD which is generated by the functions ttj := (I'tl ''■^^^"''n+\)- 
In fact, if jS is the bijection {/q, /i , . . . , /„) — > n + l\ ,Ijh^j+l the proof of condition (3) yields 
the isomorphism 7tg,^ — > NDPF„+i,Pv i-> ySP,,/3~', which is the extension of the assignment 
Pj i-> Kj. Thus the full subcategory of the category of covariant functors on kQ-mod containing 
the elements P,, Pf, . . . P,,. for r > and vertices t\,t2,---Jr £ 2o categorifies the monoid 
NDPF„+i. 

3.4 Gluing on a sink 



We start with n finite acyclic and pairwise disjoint quivers 2(1), ... , Q{n) and pick some vertices 
p\ ,...,/?,-, € 2(1), . . . ,p", ■ ■ ■ ,Pr„ £ 2(«)- Then we consider the quiver Q arising from 
gluing these quivers together on a new vertex s over new arrows a : p — > s. The shape of 



10 



Q is sketched below. We will moreover denote by Q(j) the full subquiver of Q with the vertices 

2(7)0 U {s}. 




2(1) 



Q{n) 



Lemma 3.8. Assume that for every j e n] we have admissible normal forms W(j) c Q{j)l and 
W(7) c Q(7)q associated with Q{j) and Q{j) respectively, such that W(j) c W{j) holds and s 
appears at most once in any word ofW{j). Then an admissible normal form W associated with 
Q consists of the Wj^^ | W(j)| + Dye^CI W(j)| - | W(j)|) words: 



(a) w\ .W2 Wn with Wj € W(7) for all j € n] 



and 



(b) yi-yi yn.s.zi.Zi Zn with yj.s.Zj £ W(j)\W(j) for all j en] 

Thus Sq = knQ holds. Moreover the dual assertions holds. 

Proof. Conditions (1) and (2) are verified straightforwardly using the generalized relations. For 
condition (3) it suffices, by the remarks in subsection 13.21 to consider two words v i^ w e W 
both being either of type (a) or of type (b). In each case there are an index j e n] and subwords 
Vj, Wj € W(j) of V and w respectively such that Vj i^ wj holds. Now employ the assumption on 
W(7) and Lemma [331 n 

A direct application of this lemma gives an admissible normal form associated with the m- 
subspace quiver T,„, which is the connected quiver with exactly one sink s and m sources 
enumerated by 1, . . . ,/m: here Q{j) corresponds just to the vertex j and Q(j) to j — > s. An 
admissible normal form associated to the latter is {0, j, s, js, sj] which contains the normal 
form associated with j, i.e. {0, j}. To fix an order on the vertices we denote for every subset 

J = ji < . .. < jic oi m] the word ji j^ with w{J). Now an admissible normal form 

associated with T^ has 2'" + 3'" elements: 

{w(/)|/cmj) U {w{I).s.w{J)\I,Jcmj,InJ = (d} 

This can be extended to the star quiver, since we have admissible normal forms associated with 
its branches, i.e linearly oriented Dynkin quivers of type A. 



3.4.1 Tree quivers with a specific orientation 



Furthermore, Lemma 13.81 is the induction step for tree quivers with a specific orientation: we 
will call Q an admissible tree quiver, if each crossing of Q, i.e. a vertex whose entry degree or 
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exit degree is at least 2, is either a sink or a source. (So the linearly oriented Dynkin quivers D4 
are not subquivers of Q.) One can endow every tree with an orientation to obtain an admissible 
tree quiver. In particular every tree with a bipartite orientation is an admissible tree quiver. Note 
also that every Dynkin quiver of type A is an admissible tree quiver. 

Theorem 3.9. There is an admissible normal form associated with any admissible tree quiver 
Q. In particular the relations are defining for Uq. 

Proof. The case Q being 2„ for some n is already done. So assume Q not to be a linear oriented 

Dynkin quiver of type A. In particular we can pick a crossing s of Q. To apply Lemma 1X8] we 

just have to check, whether the assumptions hold for the subquivers which are linked to s by one 

arrow. These subquivers (and their extensions with s) are again admissible tree quivers. So it 

suffices to show: 

Let K be an admissible tree quiver, y e Kq and K an extension of K by one (new) vertex s and 

one (new) arrow y <^ s or y ^ s, so that K is again an admissible tree quiver Then there are 

admissible normal forms W c /Tq and W c Kg associated with K and K respectively, such that 

W c W and s appears at most once in any word ofW. 

This is proven by induction on the number of vertices of K using Lemma ITSl □ 

The induction step, i.e. Lemma [X8l provides a procedure for gaining an admissible normal form 
associated with Q. We illustrate this by the special case of bipartite Dynkin quivers K^ of type 
A„. Depending on whether n is even or odd K,, has up to anti-isomorphism one of the following 
shapes: 



Admissable normal forms Wi c W2 c W3 associated with Ki c K2 Q K3 respectively are: 

{0, 1} c {0, 1,2, 12,21} c {0, 1,3, 13,2, 12,21,32,23, 123,321, 132,213) 

For n > 4 the vertex « - 1 is a crossing and either a sink or a source. Inductively we have 
admissible normal forms W„_2 £ W„_i associated with K„-2 £ K^-i respectively such that n-l 
appears at most once in any word of W„_i. On the other hand we have admissible normal forms 
{%,n] Q{%,n,n-\,n.n-\,n-\ .n] associated with the quivers n and « - 1 — > « (or « - 1 <— «) 
respectively. Now the Lemma ITS) with s - n- \ yields the admissible normal form 

W„ := W„_2 U W„_2 . n [j W„.i \W„„2 [j n .(W„_i \W„.2) [ji'^n-i \W„_2) . n 

which contains W„_i and fulfils the condition on the appearance of n. Therefore the dimension 
I W„ I of knK„ = Sk,, can be calculated over the recurrence relation: 

I W„ I = 2\Wn-2\ + 3(|W„-l| - \W„-2\) - 3|W„_i| - \Wn-2\ 

Hence (|Wy|)ygN corresponds to the partial sequence iF2j+i)je'N of the Fibonacci-sequence 
(^«)«eN with Fi =F2 = 1. 
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4 The Gabriel Quiver of Sq 

As before let khe a field and Q a finite, acyclic quiver. Theorem II .21 15 a direct consequence of 
the next two subsections. 

One remark before we start. In PDHSTllI the authors determined among other things the radical 
and Gabriel quiver of the monoid algebra of a finite ^-trivial monoid. This could be applied 
here, because Sq is - as the monoid algebra of the Hecke-Kiselman monoid HKq - such a 
monoid algebra. We repeat the argument mentioned in HGMllj : Since being ^-trivial is closed 
under quotients (see [Pin]), it suffices to show, that HKq is a quotient of a ^-trivial monoid. Now 
the Hecke-Kiselman monoid HKk„ associated to the quiver K^ with n vertices {I,. . . ,n] and 
arrows / — > j for each pair / < j is the Kiselman semigroup and ^-trivial by IIKM09I . Moreover 
Q can be embedded in the quiver K„ for « := |2ol by choosing an enumeration {I, ... ,n] of the 
vertices Qq such that / — > j implies / < j. Thus there is the canonical projection introduced in 
IIGMllll from HKk„ onto HKq. 

Here, we compute the radical and the Gabriel-quiver of Sq directly just using the defining 
relations. 

4.1 The simples and the radical of Sq 

The structure of the simple modules are closely related to those of the 0-Hecke algebra (see 
||Nor79| and [HT09|). For every subset M of Qq we define Em = {k,6M) to be the (one- 
dimensional) Sg-module given by the homomorphism 6m '■ Sq — > k = End/dk) of algebras 

with Xy i-> 1 if ^ e M and X^ i-^ otherwise for all q € Qq. In the sequel we compute 
the radical to show that this family (Em)mcQo of 2'^"' simple modules represents all simple 
Sg-modules. For this we construct for each subset M of Qo a specific monomial Xm £ Sq to 
describe a k-lineai generating set of the radical. To this end we consider the inductively defined 
sets of sinks SjM at level 7 e N associated to M: 



SqM ■.={q e M \qisa. sink in Q 



Mi 



Sj+iM -.^{q £ M I ^ is a sink in 2M\(SoMuSiMu...uSyM)} 

Since M is finite, there is a uniquely determined index s{M) := m such that S^M t^ = S^+iM 
holds. Moreover 2s m contains no arrows. Hence all Xp and X^ with p,q € SjM commute and 
we can thus define: 

Xm-= [ l^q ■ ■ ■ I [^1 

qeS,„M qeSoM 

Note that by the generalized relations Xm is idempotent, since we have XqXM - Xm = XMXq 
for every q e M. 

Proposition 4.1. The radical rad(SQ) of 3q is the k-linear span of M:-{X\^w] - X„, | w e Q*^}. 
So Sq is a basic algebra and {Em)mcQq is a representative system of its simple modules. 
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Proof. Let "V be the ^-linear span of M and I be the intersection of the annihilators 
Annsg(EM) '--{a e Sq \ 5M{a) - 0) with M c Qq. Firstly we observe that 'V coincides with 
the ideal I: by the definition of 5m we have for an arbitrary element b - Y^veQ* byXy in Sq: 

<5m(^) - / by 

'^^ ' Zjveej, |v)cM 

Thus b lies in I if and only if Hveg*, m={v| ^v = for all M c Qg, which is in turn equivalent to 

b^y y by{X, - Xm) e T 

Secondly we show, that M consists of nilpotent elements. (Hence "V is a nilpotent ideal by a 
theorem of Wedderbum (see IIPie821 . 4.6)). For this we prove the equality X^, - Xj„ j for each 
word w over Qq and s := 5({w}) by an induction on s: if all the letters occuring in w correspond 
to sinks, X„ already coincides in Sq with X[„]. So now assume S\{w\ + 0. Furthermore let 
V be the subword of w, which arises from w by canceling all sinks x G So{w) in w. Since 
^({v}) = 5 - 1, it follows inductively X^ = X^r^^X^ = X^y^X„ = X^^] by the generalized relations 
and the properties of X^y^ respective X^w]- Therefore the element X^^^ - X^ e Sq is nilpotent: 

(X|n.| - x„y - (-Xj„,| + x^^.){X{w] - x^:)' - . . . - (-ly (Xi„] - x^) = o 

Now "V c rad(SQ) c J follows from the different characterizations of the radical of a finite 
dimensional algebra. n 

4.2 The Gabriel quiver of Sq 

We calculate the ^-dimensions of the extension groups Extg (Em,En), i.e. 

the number of arrows from [Em] to [E^] in the Gabriel quiver T{Sq) of Sq. Then the algebra 

Sq is a quotient of the path algebra kT{S) by an ideal / with ra.d{SQ)^ c 7 c rad(Sg)'' for 

some r G N. We will see that this ideal is zero for the m-subspace quiver as well as for some 

simply shaped quivers. We devote section 5 to the proof that I is generated by the commutativity 

relations of T(Sq), if 2 = Qn is the linearly oriented Dynkin quiver of type A. 

Since the simple modules are one dimensional, it suffices to determine the two dimensional Sq- 

modules. The calculations are similar to those for the 0-Hecke-algebras (type A) - as done for 

example in |Fay05[ with the difference that we have to respect the non-symmetry of the defining 

relations and the generalisation to finite, acyclic quivers. 

Let M and N be subsets of Qq. We consider the characteristic tuples (m^ '■=6M{Xq))cjeQ„ and 

inq:=6!MiXq))qeQo ovcr 0,1 e k. Then we call a tuple a = {aq)qeQQ over k (or a function 

« '• Go — * k,q\-^ Qq) admissible or (M, A'^)-admissible, if the assignment 

extends uniquely to an homomorphism from Sq to k^^^. We receive a two-dimensional Sq- 
module W{a, M, N) = W{a) and up to equivalence the short exact sequences rj in Ext^(EA/, E^) 
are the sequences t/^: 
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(J) (0 1) 

ria : > En > W{a) > Em > 

The dimension of Extg (Em, En) could be described in terms of the following property for the 
set-theoretic differences M\N and A'^\ M: 

Definition 4.2. Let P and R be two disjoint subsets of Qq. We say that "P is strongly connected 
towards R " and write P ^ R, if neither P nor R are empty and for every two vertices p e P and 
r e R there exists (at least) one arrow from p to r (in Q\).u 

If P is not strongly connected towards R we write Pd^R. Since Q is acyclic, P^R holds if and 
only a P = &, R = Q) or there are vertices p € P and r e R, such that pis a. sink in Qp.r- 

Lemma 4.3. (a) We have Ext^ (E^, En) = if and only if M\ N^N\M holds, 
(b) We have dim/; Extg (E^, En) - 1 if and only ifM\N^N\M holds. 

Proof. Firstly we determine the (M, A'^)-admissible functions. Let a : Qo — > k,q i-> a^ be a 
function. The shape of the assigned Aq depends on whether q € M D N, q € Qo\ (M U N), 
q e M\N or q € N\M and is as follows 

4-/1 «'/'! 4-/0 aA (0 aA h ag 

Ag-\Q ij' A^-\p oj' ^'^-^0 ij' ^'^-[o 

respectively. If a is an admissable function, then all these matrices are idempotent, i.e. a^ = 
for allq € M O N and for all q € QoMM U A'^). Therefore every (M, A'^)-admissible function lies 
in 

T '-{a ■■ Qo^ k\ a\MnN = and a|eo\(MuiV) = 0} 

and thus it suffices to consider the remaining relations, as for example ApA^Ap = AqApA^, just 
for all /j,^ e M\N U N\M. For example for any two elements p,q in M\N we. conclude 
ap = aq from the conditions, that ApAq equals one of the products AqApAq or AqAp. Similar 
considerations show that if M\ N ^ N\M holds then the set of all admissible functions is 

{aeT\3cM,CN ^k: a\M\N ^ cm i<iM\N and a\N\M = cn i^N\M] 

Whereas in the case M\N ^ N\ M the existence of M\N 3 q <^ p e N\M yields the equahty 
ApAq = ApAqAp, i.e. aq + ap - 0, hence the set of admissible functions is 

{aeT\3cek: a\M\N = c idM\N A a\N\M = -c idNw) = {{mq - nq)q^Q^)k 

So M\ N ^ N\M holds if and only if every (M, A'^)-admissible function lies in {(mq - nq)q(zQg}k. 
Hence it suffices to show that Extg (Em, En) = holds iff every (M, A'^)-admissible function lies 
in {(mq - nq)q^Qg}ic. For this let 770 denote the trivial short exact sequence and W(0) its middle 
term; in particular W(0) = Em ffiE/y. We show for every admissible function a the equivalence: 

(*) Va ~ m ^^ a e {(mq - nq)qeQo)k 



'In this case the subquiver of Q with the vertices PUR and just those arrows from Q^ , wiiich connect vertices from 
P to vertices from R, is a completely bipartite quiver. 
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lie e k and (uq = cniq - cnq)q^Qg an admissible function, then a Sg-homomorphism from W{a) 

/I c\ 
to W{0), which additionally provides T]a ~ rjo, is given by the left multiplication with . On 

the other hand every homomorphism : W{a) — > W{0) providing rja ~ tjq is given by a matrix 

1 c\ 

for a constant c e ^ by the commutativity of the corresponding diagram. Since <1) is in 



Ij 

particular a Sg-homomorphism, it follows ap + cnip = cUp for all p e Qq. Hence (a) is proved. 
Statement (b) follows from (a) if one shows that any two non-trivial short exact sequences are 
linearly dependent. So let a and b be (M, A'^)-admissible functions such that [t/q] + \r]a\ + [?/&] + 
[t/o] holds. By (*) and the previous thoughts there exist c + c' resp. d i= d' ink with 

a\M\N ^ cidM\N and a\N\M ^ c' id^xM resp. b\M\N = didM\N and b\N\M ^ ^'id/v\M 

(e c'e - d'\ 
Then e: = d + d' /c + c' i^ and the left multiplication with is a Sg-isomorphism 

from W(a) to V</{b) providing 



(. 0) 



r]a~ e ^r]b: — > E^v ^ — > ' W{b) — ^ hm 



4.3 Properties of the Gabriel quiver 

Let 2 be a finite acyclic quiver. For this section we abbreviate notation: instead of [Em] we just 
write M. Accordingly, the set of vertices of the Gabriel quiver is from now on just the powerset 
p(Qo) of Go ■ In this notation there is (exactly) one arrow from M e p{Qo) to N e p(Qo) in 
T{Sq), if M\N is strongly connected towards N\ M (w.r.t. Q). In particular, the Gabriel quiver 
has no loops. Obviously, Q can be embedded in T{Sq). Besides Q"p is isomorphic to the full 
subquiver of T{!Bq) with the vertices {Qo\{p} | p e Qo). In general, we have for all M and N: 

M^Ne nSg) ^^ Qo\ N ^ Qo\ M e nSg) 

Therefore the map p{Qo) — > p{Qo), M t-> Qq\M induces an involution t on T(!Bq). In 
particular we have in the case that Sq is already isomorphic to kTiSg): Sq = S"I = Sqop. Now 

we look at special cases and some examples and end this chapter with general observations. 
• The Gabriel quiver of Sq,, is described by the following equivalence: 

There is one arrow M —> N in r{!BQj if and only if there exists exactly one index i e «j 

with M\n"= [i] and N\M = [i + 1). 

Therefore only equally large sets are connected in Y{3q^). Thus the Gabriel quiver of Sq^ 
has at least n + l connected components. Actually T{Sq) has exactly « + 1 as we will see. 
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• In the m-subspace quiver r,„ each subset of sources is strongly connected towards the only 
sink set {s]. Thus we have: 

There is one arrow M ^ N in T{!Bq) if and only if there exist two disjoint subsets M' + 
and N' ofm\ with M = N' U M' and N = N' U {s}. 

As in the first special case and {Tm)o are isolated vertices of the Gabriel quiver. Moreover 
each vertex (b i^ M i^ iT,n)o ^ fiQo) is either a source (if M c mj) or a sink (if s € M). 
Hence there are no paths of length > 2. Consequently the algebra /cr(Sg) has radical 
square and is already isomorphic to Sq. In particular Sq = S^T. By the way the only 
arrow in T(Sq) which is fixed under the above presented involution Lisn] -^ {s]. 

We assume Q to be connected. We call q e Qq a. successor of p e Qq, if there is a path in Q 
from p to q. By Theorem ll.2l it follows straightforwardly that the sinks (sources) of the Gabriel 
quiver of Sq are precisely the subsets of Qo which are closed under successors (predecessor) 
in Q. Therefore we now know the projective (injectives) amongst the simple Sg-modules. We 
end this section with the proof of Proposition 1 1.3 1 Successively applying the next lemma shows 
that the full subquiver r{SQ)j of T{Sq) whose vertices are those subsets of Qq with exactly j 
elements is connected for every j < |2ol- 

Lemma 4.4. For every proper non-empty subset A of Qo, each a e A and each b e Qo\A there 
exists a walk between A and A\{a] U [b] in FiSg). 

Proof. In the sequel we write x — y, if the vertices x and y are connected by an arrow. Since Q 
is connected, there is a walk between any two vertices a and bin Qq: 

a - Xq Xi . . . Xr — X,-+i - b 

Without loss of generality we can assume, that xq,..., x^+i are pairwise disjoint. Based on such a 
walk we construct inductively on the number of the changes from A to 2o\ ^. i-C- on the number 
n of indices j e r + l\ U {0} with xj e A and Xj+\ € Qo\A, a walk in T{Sq) between A and 
A\{a} U {b}. 
n - \: Let a e A c Qq and b e Qq\A, such that there is a walk in Q of the following kind: 

a Xi ... X;-i Xj ... Xr b 



eA eQo\A 

Then we obtain the following walk in the Gabriel quiver by Theorem 1 1.2 1 

A—A\{xj.i} U {xj} —A\{xj.i} U {xy+i} — . . . — A\{xy_i} U (x,) — A\{xy_i) U [b] 
— A\{xj-2} U{b} — ... — A\{xi) U {b] —A\{a} U {b} 

n — > n + 1: Now let a € A c go und b e Qq\A such that, there is a walk in Q over pairwise 
disjoint vertices between a and b with more than one change between A and Qq\A. Such a walk 
is of the kind: 

a - Xq . . . Xj-i Xj . . . X/_i X/ . . . - 

eA e2o\A eA 
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with 7 - 1 > and / - 1 > j. By the induction hypothesis there exists in TiSg) a walk between 
A and A\{;c/} U {b} =: B. Since all xq,..., Xr+\ are pairwise disjoint the following walk is a walk 
with just one change (now from Bto Qq\B): 

a — xi — . . . — Xj-\ — Xj — . . . — x/_i — xi 



eB eQo\B 

Again by the induction hypothesis there is a walk in the Gabriel quiver between B and B\{a] U 
{x/l = A\{a} U {b} which finishes our walk from A to A\{a) U [b]. n 

Proof of Proposition \1.3\ As we observed above, the Gabriel quiver of Sg,, has at least « + 1 
connected components. Assertion (a) follows from the last lemma. Now let Q be distinct from 
any Qn- Therefore Q has a subquiver of the form xy ^ s <^ xj ox x\ <^ s ^ xi. In each case 
the subsets {jci, X2} and {s\ are strongly connected. Consequently there is an arrow in the Gabriel 
quiver between {xi, X2} and {s\. Thus T{!Bq)2 and T{Sq)i are connected. The involution i yields 
an arrow in T{Sq) between the subsets Qo\{xi,X2} and Qo\{s], which connects r(Sg)„-2 and 
T{SQ)n~i- Now for each subset D c Qo\{xi , X2, s] there is an arrow in T{Sq) between £)U{xi , X2) 
and D U {s} linking the subquivers T{Sq)\d\+i and T{Sq)\d\-\-2- Hence T{Sq)\, . . . ,r(SQ)„_i are 
connected. Meanwhile T(Sq)o = •m and r(Sg)|go| = •g^. D 

5 The monoid algebra attached to Qn 

In this section let /? be a field. Recall that P„ denotes the poset of the product order >„ defined in 

the introduction. We first introduce the elements of Jl„ :=RnQ^^ to state the precise isomorphism 

between the incidence algebra Inc(P„) and M^. Then we prove the stated properties in the 

subsections 5.1, 5.2 and 5.3. 

As is well-known, the incidence algebra Inc(P„) is the free /?-space over X(jj-) with J >„ I 

endowed with the multiplication given by X(kj)X(J',i) = X(KJ) ii J = J' and X(kj)X-{j' j) = 

otherwise. It is the path algebra of the Hasse diagramm of the poset P„ modulo the ideal which 

is generated by the commutativity relations (e.g. see IIRin84ll ). 

As we have already seen ^\ c j?l2 c Jl^ c ... is a tower of algebras. Thus an inductive 

description of elements is possible. Local properties such as idempotency or orthogonality are 

preserved, in contrast to global ones such as centrality or being the unit element 1 in J?l„, when 

viewing elements in a greater algebra .^n-i-k- 

The heart of the definition of the idempotents in J?l„ corresponding to the idempotents X(/7) 

in Inc (!P„) are the inductively (on n) defined elements y/ ,3^2 ' ■ • • '3'n ^^ ^n- We start with 

jj := Pi and set for all ^ e «J • 



(n) . 

yi ■= 



Each of these elements generates an ideal which is closely related to the admissible normal 
form given in l3.7l (see Corollary I5.51 l. Their properties are listed in Lemma [J!4l From them we 



yf' 


_ P J"~'^ 4- P 


ifk^ 1 


Jn-\) 

yk 


^nj^ +3'i_l ^1, 


ii2<k<n 







'\ik> n 
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conclude that the idempo tents in J?l„ corresponding to the connected components of Inc (!P„) are 
given by: 

(«) . 1 (") (n) . («) (n) in) . («) in) (n) 

in^ 

Furthermore we consider the inductively defined elements gj e ^„ for all ?^ / c ?ij starting 
withgj|j:=Pi: 



(«) 



P„ if [n] = J 



Theorem 5.1. A complete system ofpairwise orthogonal idempotents of Jin consists of 

/W:=z(") and ff'^=ff^(^ with 0^7c^ 

(In BDHSTllH a complete set of orthogonal idempotents for J?l„ is given explicitly.) Now we 
turn towards those elements in J?l„ corresponding to X^jj) € Inc (^„) with J + I. For this we 
define for all « > 7 > / > 1 the word: 

J^i-=J-U-^) (/+1)./ en]* 

and for all subsets J = j^ > ■ ■ ■ > ji and K = k^ > . . . > ki of n] with K >„ J the monomial 

The already introduced idempotent Py = Pji.J2 jr coincides with P(jjy, meanwhile P{i/)fi) = 1 

in Jin. The main difficulty is to show that the elements f^ P(Kj)fj are distinct from 0. 

Theorem 5.2. For every pair K >„ J we have: f^ P(Kj)fj ^ 0. 

Here we will need two more descriptions of the middle factor, including one inductive one (see 
subsection 5.2.2) and an inductive description of the elements gj (see Lemma [5.15l ). Along the 
way we get all we need to prove the main theorem: 

Main Theorem 5.3. Let R be afield and n e N. The R-linear map $: Inc (!P„) — > Jl,i with 
^(X^Kj)) - fx^PiKj)fj for all K >n J is an isomorphism of algebras. 

One remark on the field R: in our proof we distinguish between two monomials Py and P^ by 
comparing their action on the injective indecomposable Qn representations /q, I\ . . . I„ over R. 
These steps can be replaced by comparing the non-decreasing parking functions n^, and t:„ as 
functions on !,...,« + 1 (notation as in ||HT09i ). Since we just use the defining relations for 
7tg„ (see Proposition 13.71 ) which are the same as for NDPF„+i (see IIHT09II ). we could replace 
the field R by an arbitrary commutative ring, as mentioned in IIHT091 ) and HDHSTllll : 

Remark 1. Let R be a commutative ring. Then the R-algebras /?NDPF„+i and Inc (!P„) are 
isomorphic. 
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5.1 Proof of Theorem Ism 

(n) (n) 

We start with the properties of the elements yy, ■ ■ ■ ,yn ^rid the direct conclusions for the 
elements zj)"-',. . .,zjf^: 

Lemma 5.4. The elements y. are central in J{n for all j e n\. Thus the elements z ■ are 
central. Meanwhile the idempotency and orthogonality o/Zq, ■ ■ ■ , z" follows directly from: 

(n) in) in) r n c\ ^ ■ ^ • ^ 

y\ ' y.' - y". for all < I < J < n 

Each y. is distinct from since for all subsets J Qn\ with \J\ - j the following equation holds: 

yfPj = Pj 



Proof. Exemplary in more detail, we prove by induction on n that y is central for each / e «j . 

For n £ {1,2} the centrality of y^ = P\ and of j^ = Pi + P2 - P2. i or 3^2 ^i .2 in ^i resp. in 
^2 are direct consequences of the defining relations. So let n > 2. For a generator Py of ^„ we 
have: 

py;) _ yf)p. = (py;-i) _ /;-i)p.) + (-PyP^Z-i) + PJr''Pj) + (PjPn - R,P;) 

For j < n - I this adds up to by the induction hypothesis and the (commutativity) relations. 
We consider the cases j e {n - l,n} separately using the induction hypothesis for 7 = « - 1: 

Ri-lJl ~3'i Pn-l - (-Pfi-lRi + PnPn-l)3'i + (Pfi-l P« " PfjPn-l) 

- (-Pn-lPn + PnPn-l)3'i ~ (-Ri-lRi + PnPn-l)Pn-l3'i 

+ (-Pn-lPn + P«P«-l)Pn-l + (P«-lP« " PnPn-l) 
= (-Pn-lP« + PnPn~l)yi " ("Pn-lPn + RiPn-O^i 

= 
and the generalized relations for j = n: 

Now we consider the elements y^ , . ■ . ,yn ■ For any ^ > 1 and a generator Py of J?l„ we have: 

^iff -^^j = iPjyt''-yt''Pj) + i-PjPnyf' + Pnyf'Pj) + iPjyt:'Pn-yt:'PnPj) 

Again for j < n - I, this adds up to 0. Meanwhile we use the induction hypothesis and the 
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generalized relations for j = n - I: 

Pn-iyf-yf'Pn-i = i-Pn-iPn + PuPn-iXyf'^^ - P„^iyf-'^ + y^fPn-l) 

+ (y^^_f - P„_i3;(ri'^ + j("_f P„_i)(P„_iP„ - PnPn-i) 

= i-Pn^lPn + PnPn-i)ytl^^Pn-l + (j^f ^ - P«-iytf^)(P«-l R, - P„P„-l) 
~ Jyt- 1 Pn- 1 Ri + Rt- 1 Pn3'i_ 1 Ri- 1 



-0 
For j = n the calculation is again simply: 

Pnyf'-yf'Pn = (Pnyt'' -yt''Pn) + (-R^""'' + 3'r^'P.) + (yt?Pn-yt-;'Pn) = 

Now we prove by induction that y y^ = y^ holds for all 1 < 7 < /c < «. The case for « = 1 is 
trivial, so we proceed with n > \. For this we set y^~ .- I e ^„ and rewrite: 

y. -y. -rnyj +3'y_i Ri - (1 - RjJJy +3'y_i R) £ -^« 

By the generalized relations we get the following equalities in ^„ ; the last one by the induction 
hypothesis: 

yfyf - (1 - Pn)/;-'\i - Pn)yt'' + d - Pn)/;-''yt\''Pn 
+ y%\'^Pn{i - Pn)yt'^+y%\'W^_\'^Pn 

= (1 - Pn)/;-'\l - Pn)yt'^+y%\V::,''Pn 
= {l-Pn)yt''+ytl'Pn 

For the last statement it is convenient to show by induction on n (simultanously) that for all 
<D i^ J Qn] the following two equations hold: 

3;[;/Py = P^ and ^[^i^R,^! Pj = P„+i P, 



Proof of Theorem \5A\ By similar computations and case by case analysis we deduce the 
Theorem with the following steps: first show by induction on n, that for each ken] the set 
{gj I 7 c ?ij, |7| - /:) is a set of pairwise orthogonal idempotents, whose elements add up to 
y^ . Therefore - by definition of /j" and the properties of z^ - the set {/j" | / c nj, |7| = ^} 
consists of pairwise orthogonal idempotents. From y^' zf = z^ we get Xjcn\,\j\=k fj = 4" • 
Since {z)^ \0 < k < n] consists of central pairwise orthogonal elements, which add up to 1 e J?l„, 
Theorem 15. 1 [ follows. D 

We finish this subsection with a useful remark on the following chain of ideals in J?l„ : 

ai _ <-((«) -s r.(n) ~{n) c^{n) ~(n) _ /p \ ^ n 
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where 3^" is the ideal generated by the monomials P/ with J Q nj and |/| - k. It is directly 
deduced from the last equation of Lemma l54l that 3^" is contained in the ideal y^\7l„. On the 
other hand an easy induction shows that y^ is contained in 3^" . Thus the equalities hold: 

Corollary 5.5. 

3^") = yf^^n = {aeJln\ yf^a = a} 

In particular z^" = y^ — 3'^'^j annihilates the ideals 3^*^^ D . . . D 3„ . 

5.2 Proof of Theorem 15^ 

5.2.1 Chain description of l\j 

For n eN and subsets J and K oin\ we write K>J if iiT is a minimal proper successor of / w.r.t. 
>n and say that their are neighbours. In general there is more than one > -chain between K >„ J. 
But the monomial P(kj) is an invariant of such >-chains: 

Lemma 5.6. Let K >„ /. For every >-chain K - Ht> . . . >H\ = J we have: 

P{K,J) = Ph, Hi 

Proof. We just show the induction step 2 <«—>« + 1 for non-empty, proper subsets n + I e 
K >„+i J of w -I- 1| . Let I < r:=\J\ i= J and consider a >-chain K = Hf> . . . >H\ - J. Let 
hr^s > hr-i,s > ■ ■ ■ > h\^s be the elements of Hs for s e Zj. Since Hs+\>Hs there is exactly one 
index k € r\ with /j/t,.v+i > h^^s = hk,s+\ - 1 and hj^s = /jy,.v+i for all j i= k. 
We denote by J, K and //., the sets J, K and Hs without their maximal elements respectively. 
First case: n + \ ^ J In particular kr'—jr = n + I holds. Moreover the maximal elements 
hr,s = « -I- 1 for s € Zj are not involved in the >-chain, that is we already have a >-chain: 

K - K\{n +l}^lit>...>iri= J\{n + 1} = J 
So by the generalized relations and the induction hypothesis we deduce: 

■^r Hi - 'Ht.n+l 5^ .n+1 ./Tj .n+1 ~ 'h, Hi-H'i.n+l ~ ''^l^il k,-i ^ jr-i .k,- -- j,- = P(K,J) 

Second case: n + I ^ J We divide the chain into two chains, such that one of them contains no 
n + l but the other does. More precisely, there is an index s e {2,. . .,t] minimal with « -i- 1 e Hg. 
Then we have: /ir,i-i = n < n + I = hr^s = ■ ■ ■ = hr,t = K- As in the first case we receive: 

P//,...//, ^ P(g;_^)P«+i and Pf/,_i...//, ^ P(^jj^)P/,,,_i ^/,,., 

Now P„+i commutes with all Py for j < hr-i^s-i^ hence with Pr^f jj-y Moreover we observe 
Hs-\ = Hg. Therefore we get by applying the induction hypothesis several times: 

Ph,...hi = P(ff;,g;)P(/7;r,,/?;)P«+i-''M-i^'v.i - ^{H„Hi)^n+^ ^ Jr = ^(kj) 



Corollary 5.7. For all L >„ K >„ J the monomial P(kj) is contained in the ideal 3|"| and we 

have P(L,K)P(Kj) = P(Lj), in particular PkP(k,j) = P(KJ) = P(kj)Pj holds. 
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In fact, the stronger assertion holds: 
Lemma 5.8. 






Proof. The monomials P(kj) for maximal K and minimal J (w.r.t. <„) are easier to handle, i.e. 

[0] 



K - {n-r+l, . . . ,n} and 7 = rj for some r € njU {0}. We set m; ' := 1 £ J?l„ and for each r € nj 



m(") •- P - P - m(""l)p 

ii'm ■" r(|^_r+l^...^n)^£j) — rfi-r+l'—\ n—\^-r—\.n'—r ~ ''h^_iyn'—r 

Now we prove m|" ^ 3'." ^ by induction on n, which is by Corollary I5.5l equivalent to: 

In the induction step n — > « + 1 the extreme cases r € {0, « + 1 } are trivial and for the remaining 
r we get by direct calculations using the generalized relations: 

(1 - y^'>;';;^^ - zi"^p„+i ^ i and d - y^:v>!"r^ = d - 3'^"V[:ii]R,+i -. 

The induction hypothesis applies to the ladder cases. Thus the linear combinations z^ and 
(1 - Jr )mf"iin of monomials in J?l„ ai^e distinct from 0. But for any two distinct monomials Py 
and P^^, in ^„ there exists an injective indecomposable 2„ -representation ly with P^Iy i^ P^ly by 
the proof of Proposition 13.71 With Lemma 1331 we conclude that thus P,,P„+i ^r and Pv^P„+i ^^ 
act differently on one of the 2„+i -representations ly or /y+i. Therefore the monomials m|"^ ' do 

not he in '^^^^ ■ Since each monomial P(kj) is a factor of m[" ,, by the chain description, P{kj) 

\j\+y 



does not lie in 3,,,, ,. n 



5.2.2 Inductive description of P(k,j) 

We denote by Kjnax the greatest interval (w.r.t. >, see page |9l) of a finite subset K of N, e.g. 
{9,8,5, 4,2Ux = {9,8} and {4,3,2Ux - {4,3,2} and {5,3,2, lUx = (5). As usual we set 
K - \ :={k - \ \ k e K} and 0-1:^0. UK >„+i J and n + I lies in /, then n + I also lies in 
K, moreover J^^x is a subset of K^ax- Therefore the distinction of cases in the next remark is 
complete. 

Remark 1. Let K >„+i J and K i^ J. Then we have: 

K>nJ ifn + HK 

K\K^,,yj{K^,,-\)>nJ ifn+\eK\J 

K\ i^max U ((/^max\ -/max) - 1) >n A ^max ifn+lej 

Thus we can define: 
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,(1) ._ p. „„^ m(l) - 



every pair K >n+{ J the monomial nir^J by: 



Definition 5.9. Starting with mL, ..., := Pi and mL „, = 1 € ^\ we define inductively on nfor 

(n+l) 
[KM 

[Pj if J = K 

in) 

(„+!)._ ■■■[K,n 

[KM ■' 



m|"^„ ifJi^K,n+\iK 



^^-^^ ^&\^..u(^..-i) , .1 ifJ*K,n+leK\J 

An induction on n and a case by case analysis according to the definition of m;^ „ shows in a 
straightforward way: 

Lemma 5.10. Let K >„ J. Then we have: 

P - m(") 



Before we use the inductive description of P(kj) we need to introduce two more notation. With 
them we can formulate an inductive description of g" and hence of /j' (see Lemma [5.15l) . 

Definition 5.11. For a subset N ofnj we define the element y{N) in ^„ by 

fo ifN = 

[y{N\ max A^) - P^ax NyiN\ max A^) + P^ax n ifN i^% 

So 3'(A'^) is similarly defined to y^ and has similar properties (w.r.t. to the subalgebra ^n of y[„ 
generated by Pv with s e N), namely: the element y{N) is central in Jl^. Moreover, for all m e N 
and each x > maxN we have the identities y{N)Pm = Pm and 3'(A'^)P;cPm - PjcRm and consequently 
3'(A'^) 7^ 0. We consider these elements for the sets: 

Definition 5.12. We define for each subset K ofn] the subset Nj^ ofn\ by: 

^ \{xei2^\K\x>mmK] ifKi^Q 
Some examples are: A^ffj, - {3,4,5} - A^f2|,A^fi3, - {2,4,5},A^f]4 5 - {2} andA^ff^j - 0. 

Lemma 5.13. For each subset J ofn] the linear combination PjyiNj )Pj of monomials in ^„ 
lies in the ideal Sfyi , , and is thus annihilated by Zy! (see Corollarv \5.5\l . 



Proof. By Corollary 15 .5 l it suffices to show the identity: 

yt;UPjy(Nf)Pj = Pjy(.N?)Pj 

This is a straightforward induction on n requiring a case-by-case analysis on the cardinality of 
J and considering the cases n + I € J and n + I ^ J separately. One also needs the identity 
y{n)p^ = Pj (see LemmaElll- □ 



24 



KJ 



The next rather technical lemma, which we prove in more detail, is the heart of the proof of 
Theorem 15.21 Recall that if W„ as in Proposition 13.71 then {Pji, | w e W„) is a basis of Jin- 

Lemma 5.14. Let K >„ J. Then we have: 

y{N^K^) P(K,j) e(p„eJln\weWn and P, t m[J_^^) -: U 

Proof. The proof is an induction on n. 

We start with a remark on the two extreme cases N^ = and J - K with A^^ t^ 0; in 
the first case y{N^ ) - holds, so the statement is clear. In the second case let y{N^ ) = 
Zwew„ CwRv Then we have ni[^^^3'(A^^'^) = Y,wew„ CwPk^w Now for all w € Wn with c^ t 
(i.e. {w) c A^^'^ c n]\K) the functors m " j^, = Pk and PsrPw differ in their action on the injective 

indecomposable 2„ -representations /,• with / e «j\^. Hence iTif'j^^]3'(^K' ) ^^^^ ^^ ^kk- 
Since the calculations f or « € {1, 2, 3} are trivial we proceed with the induction step n ^ n + \ 
for n > 3. Let K >„+i J such ih&i J i= K and A^^'""^^ i= hold. 
r' case: n + ljK. Since A^^''^^ - A^^'^ U {n + 1} we have 

By the induction hypothesis the first summand yi^^j'^^^^n lies in U^j £ L'^j^^ . Meanwhile 
each monomial appearing in the second summand starts with P„+i, hence does not coincide with 

\Kj\ ~ i'kj^ ^ '^f (Compare the actions on !„+[■) 
T"^ case: n+\eK Then A^ := A^^;?, , , - A^^"""^^ i^ holds and we have: 

K i= K^ax and max A'^ = min K^ax - 1 t^ 

We denote by A^ the set A'^\{max A'^}. Let J and K be those subsets of n] given by the definition 
of mf'^^n (depending on?i-i-l€7or«+l?^7) such that we have: 



(n+l) _ p (n) 

[K,J] 'imax j^y^ 



In the sequel we show: 



b ■= PmaxivP^^ (l - y{N)) mj'l _ € U'l 



(n+\) 
'J 



Then the claim follows immediately because we have 

yiN'i^'W^KM = ((1 - Pma.N)yiN) + R.ax/v) Pk„,.M^J^ = « + ^ 

Proof of fe € U^j . Let c^iPyaaxN^Kna^Pw 7^ be a summand of b. Note that {w) is a subset of 
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n]. We look at the action on the injective indecomposable 2n+i -representation /„+i to distinguish 
between PmaxivRs'„,,,P». and m[^|jj: 

Proof of g € ?7^^ . For N = d) the summand a equals 0. So we assume N i= Q>. Now we 
consider: 

In ifn + \^J 

j :- min y^ax -2 if?i+l€7 

In each case J and K both lie in Ji^ and we have 

N = N'f'> and m^'l^ _ = m^'!^ _ 

K [KJ] [KJ] 

In particular it follows: 

Now we consider an arbitrary summand i^ c^Pw = c^Pk^^^^Pv of a. By the induction hypothesis 
Py and m - - are distinct monomials in Jl^. Recall that by the proof of Proposition 13 .7 1 there 
thus exist an injective indecomposable 2., -representation Ij with j € s] and an index x e 2j U {0} 
with: 

/x-Pv(//)^m^!^-(/,) 

■' [KJ] ■' 

Let u e Ws with m _ - - P-^ P„ and let y € /j U {0} be the index such that we have: 

[KJ] '^max •" 

ly = Pu(Ij) 

In particular we get: 

Since n + \ > y ^ ^max implies y ^ K^^x we conclude rn;^\, (/j) = m^'!: ~{Ij) from: 

'^[KJ]^h)-^K^.J'K^J'u{Ij)-{ ~ 

(^'^K^max^minA:„,ax-l ^ I"^" 

Meanwhile the action of P^. on Ij is: 

(Ajc if X ^ ^max 

We finish the proof with a case-by-case-comparison. 

X t K^.x. Then P^{Ij) = P,{Ij) + mg -(/,) = m[^;j(/y). 
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X £ ^max- If J £ ^max then P„ and rn"* ' act differently on Ij since min/Tmax < min/Tmax- 
So we assume y i. ^max- We have to show, that y t min/Tmax - 1- The only case in which 
min A'max - 1 is not contained in A'max is « + 1 e 7 and /max - ^max- But in that case y < j < s = 
min 7niax - 2 = min ^max - 2 < min A'^ax - 1 holds. n 

5.2.3 An element in f^^j?l„fj"\ Proof of Theorem 15:2] 

There is also an alternative description of the idempotents g" . A straightforward induction on 
n now shows: 

Lemma 5.15. For each non-empty subset J ofnj we have: 

g'f - Pj - y(Nf')Pj 

In particular gi is contained in the ideal 3?* with k - \J\. 

Proof of Theorem \5J\ Let K >„ J and k:=\K\ = \J\. With the previous lemma, Lemma [5. 131 
we gain the first reduction of the term/sum f^ P(Kj)fj '■ 

Jk P(k,j)Jj - z^ gg. P{K,j)gj - Zf^ gg- P(Kj)n\Pj-y{Jyj nj - z^ gj. P{k,j) 

From the Lemma l54l and the chain description of P(a:,/) we conclude next: 

f(n)p An) _ ,,(")„(«) p „(") „(«)p c J")p J. <^W 

JkHK,J)Jj - yj, SK^{KJ)-yk+l8K^(K,J) ^ gK^iKJ)+^k+\ 

We finish the proof by looking closer at g^ P{kj) - P{kj) - yi^^ )P(KJ)' on the one hand we 
have P(Kj) t 3^+1 as shown in Lemma [S^Sl On the other hand P(a:,/) - y{N^ )P(kj) "^ holds by 
Lemma [Ol Thus it follows ffP(Kj)ff ?^ 0. d 

5.3 Proof of the Main Theorem 15^3] 

By Theorem 15. II and 15:2] { fj" Pfr n ff \ K >„ /) is a linearly independent set with exactly |^„ | 
elements. Thus bijectivity follows from Proposition 13.71 To see the multiplicity let M >„ L and 
K >n J. IfKi^L holds, then /{"^ and /|'^ are orthogonal. Hence '^{X(m,L))^{X(kj)) = = 
^iX{M,L)X(Kj)) = 0. li K = Lwe have the following identities, the fourth identity follows from 
Lemma l5.13l and the fifth from the chain description): 

= /mMm,k)(Pk - yiN^^^))PKPiKj)ff 
_ f(")p p p p A") 

_ f('i)p An) 

- Jm nMj)Jj 

- ^iX{M,L)X(K,J)) 
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